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EFFICIENT QUADRATURE CODE POSITION MODULATION 

TECHNICAL FIELD 

This invention relates to techniques and apparatus for data 
communication and in particular to efficient implementation of Quadrature Code 
Position Modulation (CPM) for wireless personal area networks. 

BACKGROUND OF THE INVENTION 

Due to its use of orthogonal signaling, which enables successful reception 
at low received signal levels, and Direct Sequence Spread Spectrum (DSSS), 
which enables low cost implementations, Code Position Modulation (CPM) is a 
promising modulation method for low cost, low power radio systems. For 
example, a type of CPM has recently been selected as the modulation format for 
the IEEE 802.15.4 standard for low-rate wireless personal area networks 
(WPANs), for which size, cost, and power consumption of devices are critical 
parameters. Since the practicality of devices employing CPM is often determined 
by their implementation cost, there is a need for simplified 
modulation/demodulation techniques that result in lower implementation cost. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The features of the invention believed to be novel are set forth with 
particularity in the appended claims. The invention itself however, both as to 
organization and method of operation, together with objects and advantages 
thereof, may be best understood by reference to the following detailed 
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description of the invention, which describes certain exemplary embodiments of 
the invention, taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram of a quadrature code position modulation system 
of the prior art. 

FIG. 2 is a block diagram of a quadrature code position demodulation 
system of the prior art. 

FIG. 3 is a block diagram of an embodiment of the quadrature code 
position modulation system of the present invention. 

FIG. 4 is a block diagram of an embodiment of the quadrature code 
position demodulation system of the present invention. 

FIG. 5 is a block diagram of an embodiment of a quadrature correlation 
system of the present invention. 

FIG. 6 is a further block diagram of an embodiment of a quadrature 
correlation system of the present invention. 

FIG. 7 is a block diagram of an embodiment of a quadrature modulator of 
the present invention. 

FIG. 8 is a flow chart of a method of quadrature modulation in accordance 
with an embodiment of the present invention. 

FIG. 9 is a flow chart of a method of quadrature demodulation in 
accordance with an embodiment of the present invention. 

FIG. 10 is a block diagram of a further embodiment of a quadrature 
modulator of the present invention. 

FIG. 11 is a block diagram of a further embodiment of a quadrature 
correlator of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

While this invention is susceptible of embodiment in many different forms, 
there is shown in the drawings and will herein be described in detail specific 
embodiments, with the understanding that the present disclosure is to be 
considered as an example of the principles of the invention and not intended to 
limit the invention to the specific embodiments shown and described. In the 
description below, like reference numerals are used to describe the same, similar 
or corresponding parts in the several views of the drawings. 

In quadrature code-position modulation (CPM), each transmitted symbol is 
represented by a M-chip pseudo-noise (PN) sequence, k bits of information can 
be encoded into each symbol by circularly shifting the M-chip sequence to one of 
N=2 k positions (where 2 k is less than or equal to M). 

The present invention is a new technique and apparatus for implementing 
CPM on in-phase and quadrature-phase components of a radio frequency (RF) 
carrier. The technique simplifies the modulation/demodulation process by 
requiring only one pseudo-noise (PN) sequence to be stored in the transceiver 
device, thus resulting in a reduction of circuit complexity. 

If a quadrature type of modulation (e.g., QPSK, OQPSK, MSK, etc.) is 
used to send the chips (or code bits) in CPM, then it is possible to double the 
throughput by using independent CPM on the in-phase (I) and quadrature-phase 
(Q) components of the RF carrier. Furthermore, if coherent demodulation 
techniques are used, then only one basic PN sequence is needed to represent 
symbols for both I and Q channels. In other words, phase coherence allows the I 
and Q channels to be separated in the receiver, and the common PN sequence 
is used as a reference for determining which symbol (code position) is sent. 
Unfortunately, obtaining phase coherence adds cost and complexity to the 
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receiver and will likely be avoided by low-cost, low-power applications most likely 
to employ CPM. 

Non-coherent demodulation of quadrature CPM is simpler to implement 
but prior systems require two separate PN sequences - one for the l-channel and 
one for the Q-channel. Since the received signal has unknown phase, the 
receiver can only distinguish I symbols from Q symbols if they are phase shifted 
versions of two orthogonal (or nearly orthogonal) PN sequences. FIG. 1 shows a 
block diagram representation of a non-coherent modulation approach, while FIG. 
2 shows a block diagram representation of the corresponding non-coherent 
demodulation approach. 

Referring now to FIG. 1, a quadrature modulation system is illustrated. A 
multiplexed bit stream is passed through a demultiplexer (DEMUX) to obtain data 
for the in-phase (I) and quadrature (Q) channels. The I- and Q- channels are 
encoded separately using CPM encoders. Each CPM encoder utilizes a different 
pseudo-noise (PN) sequence, labeled as PN I and PN Q. The encoded 
sequences are converted to a sequence of shaped analog pulses and modulated 
onto in-phase and quadrature components of a RF carrier signal in a quadrature 
modulator. The components are then combined to form the modulated carrier 
signal. 

FIG. 2 shows a corresponding demodulator. A quadrature down-converter 
recovers in-phase and quadrature components of the signal that are represented 
as complex signals. These complex signals are passed through a matched filter. 
The CPM decoder then decodes the output from the matched filter to obtain the 
bit-streams for the I- and Q- channels. The bit-streams are then combined in a 
multiplexor to recover the original bit-stream. 

The type of PN sequence used to represent each symbol is preferably a 
"maximal-length sequence" or "m-sequence". m-sequences have good auto- 
correlation properties, making it easy to distinguish phase shifts (different code 
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positions) of the sequence, and they have reasonably good cross-correlation 
properties, which allows the nearly orthogonal separation of I and Q channels in 
the non-coherent receiver. Valid m-sequences always come in pairs; each m- 
sequence has a reciprocal sequence that is simply the time reverse of the 
5 original sequence (ref. Zimmer and Peterson, Digital Communications and 
Spread Spectrum Systems, 1985). This property can be used in the present 
invention to reduce the number of distinct PN sequences in the receiver from two 
to one, thereby simplifying the implementation. 

Instead of using two unrelated m-sequences in quadrature CPM, the 
10 present invention uses one m-sequence for the l-channel and uses the 
corresponding reciprocal (or time-reversed) m-sequence for the Q-channel. Both 



3 I and Q sequences retain the desired auto-correlation and cross-correlation 

ru 

nj properties, which allows recovery of I and Q symbols as in FIG. 2. However, now 

*2 only one distinct sequence needs to be stored in the transceiver. FIGS. 3 and 4 

ntes 

lu 15 show high-level block diagrams for the new approach, with separate correlators 
Ll for I and Q demodulation. 

r 

[ff Referring now to FIG. 3, a quadrature modulation system of the present 

CO invention is illustrated. A multiplexed bit stream 302 is passed through a 

r; demultiplexer 304 to obtain data for the in-phase (I) channel data 306 and the 

20 quadrature (Q) channel data 308. The channel data generally comprises a 
sequence of input data symbols. The I- and Q- channels are encoded in 
quadrature encoder 310, using CPM encoders 312 and 314 respectively. Both 
CPM encoders utilize the same pseudo-noise (PN) sequence 316. The encoded 
sequences 318 and 320 are converted by pulse shapers 322 and 324 to 
25 sequences of shaped analog pulses 326 and 328. The analog pulses 326 and 
328 are modulated onto in-phase and quadrature components of a RF carrier 
signal in a quadrature modulator 330, and the component signals are combined 
to produce analog output signal 332. 
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FIG. 4 shows a corresponding demodulator in accordance with the current 
invention. A received signal 402 is passed through a quadrature down-converter 
404 to recover the in-phase and quadrature components of the signal, which are 
represented as the complex modulated signal 406. These complex signals are 
5 passed through a matched filter 408 to obtain filtered output 410. The CPM 
decoder 412 decodes the filtered output 410 to obtain the output data symbol 
and finally the bit-stream 414 for the l~channel. The CPM decoder 416 decodes 
the filtered output 410 to obtain the output data symbol and finally the bit-stream 
418 for the Q-channel. The bit-streams 414 and 418 are then combined in a 
10 multiplexor 420 to recover the original bit-stream 424. The decoders 412 and 
if 416 both utilize the same pseudo-noise sequence 426. 

H A detailed view of one embodiment of the demodulator is shown in FIG. 5. 

jpJJ Referring to FIG. 5, the received (filtered) signal 410 is loaded into complex 

*9 buffers in the two correlators 502 and 504 in different directions. The signals are 

JJ 15 then correlated with the pseudo-noise sequence stored in circular buffer 506. 

This gives the effect of correlating the received signal with the two different PN 
fU sequences (the original sequence and the time-reversed sequence). The output 

rg 510 from the l-correlator 502 is passed to peak detector 514. The peak detector 

determines the time delay for which the correlation is maximized; this in turn 
20 determines the l-symbol. The l-symbol is converted at 518 to the bit stream 522 
for the l-channel. The output 512 from the Q-correlator 504 is passed to peak 
detector 516. The peak detector 516 determines the time delay for which the 
correlation is maximized; this in turn determines the Q-symbol. The Q-symbol is 
converted at 520 to the bit stream 524 for the Q-channel. 
25 FIG. 6 shows one embodiment of a detailed implementation of the I- and 

Q-correlators and the pseudo-noise buffer. The circular buffer 506 is used to 
store the pseudo-noise sequence. In this example the pseudo-noise sequence is 
represented as {C 0 , Ci, C 2> C M -i}. The complex register 602 is used to store 
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the received signal {R 0 , Ri, R2, .... Rm-i}- Only two registers are needed in the 
preferred embodiment - one for the received signal and one for the PN 
sequence. Complex multipliers 604 perform a vector multiplication of the 
contents of buffer 506 and 602. The multiplied signals 606 and summed in 
5 summer 608 to give the l-correlator output 510. The output 510 is given by 

]T C- R k . Similarly, complex multipliers 610 perform a vector multiplication of the 

time-reversed contents of buffer 506 with the contents of buffer 602. The 
multiplied signals 612 and summed in summer 614 to give the Q-correlator 

u-\ 

output 512. The output 512 is given by JCjJJ„ +t . Compared with the 

10 demodulation approach shown in FIG. 2, the approach of the present invention 
eliminates one set of registers for the other PN sequence along with the circuitry 
needed to circularly rotate the other PN sequence. 
T % An exemplary quadrature modulator 330 is shown in FIG. 7. A radio 

5 frequency (RF) signal generator 802 generates an in-phase RF signal 804 at a 

ry 15 specified carrier frequency, fc. The in-phase signal is passed to phase-shifter 
\2 806, where it is phase-shifted by 90° to provide quadrature RF signal 808. A 

sequence of shaped analog pulses 326, corresponding to the l-channel, are 
supplied to analog multiplier 810 where they are multiplied by the in-phase RF 
signal 804, thereby modulating the in-phase component of the carrier signal. A 
20 sequence of shaped analog pulses 328, corresponding to the Q-channel, are 
supplied to analog multiplier 812 where they are multiplied by the quadrature RF 
signal 808, thereby modulating the quadrature component of the carrier signal. 
The outputs from multipliers 810 and 812 are combined in summer 814 to 
produce the analog output signal 332. This signal is generally passed through a 
25 power amplifier 81 6 and then to a radio antenna 81 8. 
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FIG. 8 is a flow chart of a method of quadrature modulation in accordance 
with an embodiment of the present invention. Referring to FIG. 8, following start 
block 902, the pseudo-noise code sequence is stored in a memory, such as an 
M-chip shift register, at block 904. It will be recognized by one skilled in the art 
5 that each chip of the M-chips may be represented by one or more samples. A 
first input symbol is received at block 906. At block 908 the pseudo-noise code 
sequence is time-shifted by an amount determined by the first input symbol to 
obtain M chips of an in-phase encoded digital signal. It should be recognized 
that time-shift and position-shift are equivalent here. A second input symbol is 

10 received at block 910. At block 912 the time-reversed pseudo-noise code 
sequence is time-shifted by an amount determined by the second input symbol to 
obtain M chips of a quadrature encoded digital signal. At block 914, the in-phase 
and quadrature encoded digital signals are converted into in-phase and 
quadrature analog signals, using a pulse shaper. At block 916 the in-phase and 

15 quadrature components of a carrier signal are modulated by the in-phase and 
quadrature analog signals. At block 918, the in-phase and quadrature modulated 
components of the carrier signal are summed to produce a modulated signal for 
transmission. At decision block 920, a check is made to determine if more input 
symbols are to be encoded; if they are, as depicted by the positive branch from 

20 decision block 920, flow returns to block 906. If no more symbols are to be 
encoded, as depicted by the negative branch from decision block 920, the 
process terminates at block 922. 

FIG. 9 is a flow chart of a method of quadrature demodulation in 
accordance with an embodiment of the present invention. Following start block 

25 952, a pseudo-noise code sequence is stored in a first memory, such as an M- 
chip shift register, at block 954. An input modulated signal is received at block 
956. The pseudo-noise code sequence is then time-shifted and correlated with 
the input signal at block 958. The time-shifted pseudo-noise code sequence is 
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then reversed and correlated with the input signal at block 960. Equivalently, the 
input signal could be reversed and correlated with the time-shifted pseudo-noise 
code sequence. The peaks of these two correlations are updated at block 962. 
This may comprise comparing the current correlation value to a previous 
5 maximum correlation value and updating the maximum correlation value with the 
current value if the current value is larger. For an M-chip PN code sequence, the 
correlations are calculated for each of the N time-shift versions of the code 
sequence, resulting in N correlation values for each of the in-phase and 
quadrature components. The peak correlation will occur when the time shift is 
10 equal to the time-shift applied to the modulation signal before transmission. At 
H decision block 964 a check is made to determine if one or more correlation 

O criteria have been met, where the correlation criteria may be the first correlation 

lH value above a threshold, the largest of all possible N-correlation values, or any 

? ii s 

other desired correlation criteria. If more time-shifts are to be performed, as 
ui 15 depicted by the positive branch from decision block 964, flow returns to block 
s 956. If no more time-shifts are to be performed, as depicted by the negative 

ry branch from decision block 964, flow continues to block 966 where the time-shifts 

1.-5. 

L corresponding to the correlation peaks are converted to in-phase and quadrature 

O symbols. If more input is to be decoded, as depicted by the positive branch from 

S5SSR 

20 decision block 968, flow returns to block 956. If not, as depicted by the negative 
branch from decision block 968, the process terminates at block 970. 

A further embodiment of a quadrature modulator of the present invention 
is shown in FIG. 10. Referring to FIG. 10, a group of I or Q channel bits 102 is 
first converted in bit-to-symbol converter 1 04 to a symbol, and the symbol value 

25 105 determines the shift value applied to the PN sequence. The shifted PN 
sequence 108 is latched out from shift register 106 to a bi-directional register 
110. The operation of the bi-directional register 1 10 is controlled by selector 112 
that provides read direction control signal 114. Depending on whether the bits 
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are associated with the I or Q channel, the selector controls whether the CPM 
chip sequence is read out of the register 1 10 in forward or reverse direction, i.e., 
whether the switch 116 selects the forward PN sequence 1 18 of the reverse PN 
sequence 120. The bi-directional read effectively produces the forward or 
5 reverse PN sequence. The selected signal is passed to quadrature modulator 
122. The benefit of this approach is that a single set of blocks can be time- 
shared between I and Q channels, thus minimizing hardware. However, the 
quadrature modulator must have storage space (memory) to hold an l-sequence 
while waiting for the corresponding Q-sequence since both must be transmitted 
10 simultaneously. 

J* FIG 11 is a block diagram of a further embodiment of a quadrature 

O demodulator. In this embodiment, hardware is reduced, compared to the 

LH embodiment shown in FIG. 5, by using only one correlator, one symbol-to-bit 

iy 

*D converter, and one peak detector. This single "demodulator" is then time shared 

y 15 between I and Q channels. Referring to FIG. 11, in order to demodulate the I- 
channel, the complex received signal 410 is loaded into the register 530 in the 
fU forward direction (left to right), and to demodulate the Q-channel, the complex 

^ received signal 530 is loaded into the register 530 in the reverse direction (right- 

O to-left). The load direction is controlled by the l/Q selector 532. As in the 

20 embodiments described above, the M complex samples from the register 530 are 
passed to correlator 534 where they are correlated with the M-chip PN code 
sequence 508 from shift register 506. The resulting correlation value 536 is 
passed to peak detector 538 that determines the shift value (symbol). The 
symbol is then converted to a k-bit information value in symbol-to-bit converter 
25 540 to provide the decoded information value 542. Changing the register loading 
direction using l/Q selector 532 has the effect of correlating the received signal 
with the forward and reverse versions of the PN sequence. 
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While the invention has been described in conjunction with specific 
embodiments, it is evident that many alternatives, modifications, permutations 
and variations will become apparent to those of ordinary skill in the art in light of 
the foregoing description. Accordingly, it is intended that the present invention 
embrace all such alternatives, modifications and variations as fall within the 
scope of the appended claims. 

What is claimed is: 



